Claim Amendments 

1 1. (canceled without prejudice) An apparatus for adding a plurality 

2 of partial products comprising: 

3 a plurality of carry sav e add e rs coupl e d tog e th e r in s e ri e s, each of th e 

4 carry sav e add e rs in th e s e ries r e c e iving one of th e plurality of partial products 

5 and two int e rm e diate v e ctors from a prior carry sav e add e r in the s e ri e s of carry 

6 sav e add e rs, and outputting a carry bit, a sum bit and two int e rm e diat e v e ctors, 

7 wh e r e in the first on e in th e s e ri e s of carry sav e add e rs r e c e ives two of th e 

8 plurality of partial products; 

9 a last carry sav e add e r coupl e d to a last one in the seri e s of carry sav e 

10 add e rs and r e c e iving a last partial product of th e plurality of partial products and 

11 two int e rm e diat e v e ctors from a last on e in th e s e ri e s of carry sav e add e rs, and 

12 outputting a carry vector (Cmsb) and a sum v e ctor (Smsb); 

13 a plurality of carry propagat e add e rs coupl e d in series and coupl e d to th e 

14 plurality of carry sav e add e rs, e ach of said plurality of carry propagat e add e rs 

15 outputting a r e sulting bit and a carry bit; and 

16 an output regist e r coupl e d to th e first on e in th e s e ri e s of carry sav e 

17 add e rs, th e last carry sav e adder, and th e plurality of carry propagat e add e rs, and 

18 storing th e plurality of r e sulting bits, th e sum bit output by the first one in the 

19 s e ri e s of carry save add e rs and th e carry bit output by the last on e in th e s e ri e s of 

20 carry propagate adders, 

1 2. (canceled without prejudice) Th e apparatus according to claim 1, 

2 furth e r comprising: 

3 a MOST SIGNIFICANT BIT carry output r e gister coupled to the last 

4 carry sav e adder and storing the most significant bit carry v e ctor (Cmsb); and 

5 a MOST SIGNIFICANT BIT sum output r e gist e r coupled to the last 

6 carry save adder and storing th e most significant bit sum v e ctor (Smsb). 
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1 3. (canceled without prejudice) Th e apparatus according to claim 1, 

2 wher e in at l e ast on e of th e carry propagat e add e rs compris e s a half add e r and th e 

3 oth e r carry propagate add e rs compris e full add e rs . 

1 4. (canceled without prejudice) An apparatus for adding a plurality 

2 of partial products comprising: 

3 a plurality of carry sav e adders coupl e d togeth e r in s e ri e s, e ach of th e 

4 plurality of carry sav e add e rs r e c e iving a succ e ssiv e one of th e plurality of partial 

5 products and two int e rm e diate vectors (In 1, In 2) from a prior carry save add e r 

6 in th e s e ries of carry save adders and e ach of th e plurality of carry sav e adders 

7 outputting a carry bit (Cn 1) a sum bit (Sn 1) and two int e rm e diate vectors (In, 

8 In+1) wh e r e in a first on e in th e s e ries of carry sav e adders r e c e iv e s two of th e 

9 plurality of partial products; 

10 a last carry sav e add e r coupl e d to a last on e in th e s e ri e s of carry sav e 

11 adders, r e c e iving a last on e of th e plurality of partial products and two 

12 int e rm e diat e v e ctors from said last on e in th e s e ri e s of carry save add e rs, and 

13 outputting a plurality of sum bits and a plurality of carry bits; and 

14 a plurality of half add e r/full add e r s e ries combinations coupl e d to th e last 

15 carry sav e add e r, e ach of th e plurality of half add e r/full adder s e ri e s combinations 

16 r e c e iving two carry bits of th e plurality of carry bits output by th e last carry sav e 

17 add e r and two sum bits of th e plurality of sum bits output by th e last carry sav e 

18 add e r, and outputting two r e sult bits and a carry bit . 

1 5. (currently amended) Th e apparatus according to claim 4, furth e r 

2 comprising: 

3 An apparatus for adding a plurality of partial products comprising: 

4 a plurality of carry-save adders coupled together in series, each of the 

5 plurality of carry-save adders receiving a successive one of the plurality of partial 

6 products and two intermediate vectors (In-1, In-2) from a prior carry-save adder 
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7 in the series of carry-save adders and each of the plurality of carry-save adders 

8 outputting a carry bit (Cn-1) a sum bit (Sn-1) and two intermediate vectors (In, 

9 In+1) wherein a first one in the series of carry- save adders receives two of the 

10 plurality of partial products: 

11 a last carry-save adder coupled to a last one in the series of carry- save 

12 adders, receiving a last one of the plurality of partial products and two 

13 intermediate vectors from said last one in the series of carry-save adders, and 

14 outputting a plurality of sum bits and a plurality of carry bits; 

15 a plurality of half-adder/full-adder series combinations coupled to the last 

16 carry-save adder, each of the plurality of half-adder/full-adder series combinations 

17 receiving two carry bits of the plurality of carry bits output by the last carry-save 

18 adder and two sum bits of the plurality of sum bits output by the last carry-save 

19 adder, and outputting two result bits and a carry bit; 

20 two half-adders coupled together in series and coupled to the last carry- 

21 save adder, said two half-adders receiving from the last carry-save adder two most 

22 significant carry bits and a most significant sum bit and outputting two result bits 

23 and a carry bit as a plurality of most significant bits of the result of adding the 

24 plurality of partial products. 

1 6. (previously amended) The apparatus according to claim 5, further 

2 comprising 

3 a single output register coupled to the plurality of half-adder/full-adder 

4 combinations and storing the two result bits and the carry bit output by each of the 

5 plurality of half-adder/full-adder series combinations. 

1 7. (currently amended) A method of reducing the speed of a multiplier 



2 comprising the step of: 
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3 replacing carry and save registers [ 4 9a, 4 9b] relating to a set of least significant 

4 bits with a single register {48}- and a carry-propagate adder comprising a half adder 

5 and a set of full adders [38 10] . 
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